AMENDMENT AND RESPONSE UNDER 37 C.F.R § 1.111 

Serial Number:10/816,138 
Filing Date: April 1,2004 

Title: METHOD AND COMPILER FOR ROUTING POLICY 

IN THE CLAIMS 

Please cancel claims 2, 3, 56, and 57. 
Please amend the claims as follows: 

1. (Currently Amended) A policy compiler comprising: 
a system controller to generate a configuration data abstraction layer of a routing policy, 

the configuration data abstraction layer to map a routing policy configuration to an intermediate 
layer comprising fields, operators and arguments; and 

a policy repository to verify the intermediate layer against a set of verification rules for 
one or more of a plurality of client protocols including versions thereof, the policy repository to 
verify field-operator parings in the routing policy, and to verify one or more arguments used for 
each field- operator pairing in the routing policy, the set of verification rules being associated 
with a client dynamic link library (DLL) for each of the client protocols, the policy repository to 
generate a compiled policy transmission language for use by the one or more of the plurality of 
client protocols including versions thereof. 

2. (Cancelled) 

3. (Cancelled) 

4. (Currently Amended) The compiler of claim [[3]]J_ wherein the policy repository is to 
validate the policy against at least two versions of a border gateway protocol (BGP), and 

wherein the compiled policy transmission language is to be executed by the at least two 
versions of the border gateway protocol. 

5. (Currently Amended) The compiler of claim [[3]] J_ wherein the policy repository is to 
further validate the policy against one or more versions of a border gateway protocol (BGP) 
client protocol, one or more versions of an open-shortest-path-first (OSPF) client protocol and 
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one or more versions of an intermediate system to intermediate system (IS-IS) client protocol, 
and 

wherein the compiler further comprises an execution engine associated with each of the 
one or more versions of the client protocols, the associated execution engines to separately 
execute the compiled policy transmission language of the associated client protocol. 

6. (Currently Amended) The compiler of claim [[3]] J_ wherein the policy repository is to 
perform a verification in response to a request for use of the policy for an attach point, the attach 
point being a set of capabilities associated with a version of one of the client protocols. 

7. (Original) The compiler of claim 1 wherein the compiled policy transmission language 
comprises a set of rules for each policy statement of a verified policy for execution by an 
execution engine associated with ones of the client protocols and versions thereof when verified 
against ones of the client protocols and versions thereof. 

8. (Original) The compiler of claim 1 further comprising an execution engine for each of 
a plurality of client protocols and versions thereof, 

wherein the execution engines are to execute the compiled policy transmission language 
based on execution rules provided by an associated client dynamic link library (DLL). 

9. (Original) The compiler of claim 8 wherein the execution rules provided by one of the 
client DLLs are used by an execution engine of the associated version of one of the client 
protocols during execution of the compiled policy. 

10. (Original) The compiler of claim 8 wherein the system controller is to perform an 
optimization procedure to improve execution performance of the compiled policy transmission 
language, 

wherein as part of the optimization procedure comprises rearranging policy statements to 
improve the execution performance, 
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wherein for a field- operator pair in an associated one of the client DLLs, the system 
controller is to determine when a statement is processing intensive, and is to rearrange at least 
some of the statements to check at least some processing intensive during execution after less 
processing intensive statements. 

11. (Original) The compiler of claim 10 wherein as part of the optimization procedure, 
the system controller is to further eliminate at least some repeated statements or repeated 
portions of statements, and 

wherein the policy repository is to generate an optimized compiled policy in policy 
transmission language prior to compiling. 

12. (Original) The compiler of claim 1 wherein at least one of the versions of the client 
protocols is to mark route attributes in a batch of routes as invariant for route attributes that share 
values across differing route prefixes, and 

wherein an execution engine associated with one of the client protocols is to cache results 
for statements associated with the marked attributes when executing the compiled policy 
transmission language, 

wherein upon continued execution of the compiled policy transmission language, the 
execution engine is to use the cached results for evaluations of subsequent statements in the 
policy which reference the marked attributes. 

13. (Currently Amended) A method of generating compiled policy for execution by one 
or more client protocols including one or more versions of the client protocols, the method 
comprising: 

generating a configuration data abstraction layer [[for]] of_a routing policy to map a 
routing policy configuration to an intermediate layer; 

verifying the intermediate layer against a set of verification rules for [[the]] one or more 
of a plurality of client protocols including [[the]] one or more versions thereo f, the set of 
verification rules being associated with a client dynamic link library (DLL) for each of the client 
protocols ; 
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verifying field-operator parings in the routing policy and verifying one or more 
arguments used for each field- operator pairing in the routing policy; and 

generating a compiled policy transmission language when statements of the intermediate 
layer are verified against the set of verification rules for the one or more of the plurality of client 
protocols including the one or more versions thereof. 

14. (Currently Amended) The method of claim 13 further comprising executing the 
compiled policy transmission language with an execution engine associated with the one or more 
of the plurality of client protocols including the one or more versions thereof, the executing 
being based on execution rules for the one or more of the plurality of client protocols including 
the one or more versions thereof, the execution rules being provided by a client dynamic link 
library (DLL) associated with the one or more of the plurality of client protocols including the 
one or more versions thereof. 



15. (Original) The method of claim 14 wherein validating comprises verifying the 
routing policy against a border gateway protocol (BGP) client protocol, an open-shortest-path- 
first (OSPF) client protocol and an intermediate system to intermediate system (IS-IS) client 
protocol, and 

wherein executing further comprises separately executing, with an execution engine 
associated with each of the client protocols including versions thereof, the compiled policy 
transmission language. 

16. (Original) The method of claim 13 wherein generating compiled policy transmission 
language comprises performing an optimization procedure to improved execution performance 
of the compiled policy transmission language, 

wherein the optimization procedure comprises rearranging policy statements to improve 
the performance, 

wherein for a field- operator pair in an associated client DLL, the rearranging comprises: 
determining when a statement is processing intensive; and 
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rearranging statements of the policy to check at least some of the processing intensive 
statements after less processing intensive statements. 

17. (Original) The method of claim 16 wherein the optimization procedure further 
comprises eliminating at least some repeated statements including repeated portions of the 
statements, and 

wherein as part of the compiling, the method comprises generating an optimized policy 
transmission language with the eliminated statements and eliminated repeated portions of the 
statements. 

18. (Original) The method of claim 16 further comprising: 

marking route attributes in a batch of routes as invariant for ones of the route attributes 
that share values across diffeiing route prefixes; and 

caching results for statements associated with the marked attributes when executing the 
compiled policy transmission language, 

wherein upon continued execution of the compiled policy transmission language, using 
the cached results for evaluations of subsequent statements in the compiled policy transmission 
language which reference the marked attributes. 

19. (Currently Amended) A policy compiler comprising: 

means for generating a configuration data abstraction layer of a routing policy, the 
configuration data abstraction layer to map a routing policy configuration to an intermediate 
layer comprising fields, operators and arguments; 

means for verifying the intermediate layer against a set of verification rules for one or 
more of a plurality of client protocols including versions thereo f, the set of verification rules 
being associated with a client dynamic link library (DLL) for each of the client protocols, ; 

means for verifying field- operator parings in the routing policy and verifying one or more 
arguments used for each field- operator pairing in the routing policy; and 

means for generating a compiled policy transmission language for use by the one or more 
of the plurality of client protocols including versions thereof. 
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20. (Currently Amended) A machine-readable medium that provides instructions, which 
when executed by one or more processors, cause the processors to perform operations 
comprising generating compiled policy for execution by one or more client protocols including 
one or more versions of the client protocols, 

wherein the instructions, when further executed by one or more of the processors cause 
the processors to perform operations further comprising : 

generating generate a configuration data abstraction layer [[for]] of_a routing policy to 
map a routing policy configuration to an intermediate layer; 

verifying verify the intermediate layer against a set of verification rules for [[the]] one or 
more of a plurality of client protocols including [[the]] one or more versions thereo f, the set of 
verification rules being associated with a client dynamic link library (DLL) for each of the client 
protocols ; 

verifying verify field-operator parings in the routing policy and verifying one or more 
arguments used for each field- operator pairing in the routing policy; and 

generating generate compiled policy transmission language when statements of the 
intermediate layer are verified against the set of verification rules for the one or more of the 
plurality of client protocols including the one or more versions thereof. 

21-54. (Cancelled) 

55. (Currently Amended) A method of verifying statements of a routing policy prior to 
compiling the routing policy, the method comprising: 

generating libraries for attach points associated with one or more versions of one or more 
of a plurality of client protocols, the libraries to include capabilities for the one or more versions 
of the one or more of the plurality of client protocols , the libraries to describe fields supported by 
an associated one of the versions of the one or more of the plurality of client protocols, the 
libraries further to describe operators supported by the fields for the associated one of the 
versions of the one or more of the plurality of client protocols, the libraries further to include a 
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verification function for field- operator combinations associated with one of the versions of the 
one or more of the plurality of client protocols ; and 

individually checking statements of a routing policy against the capabilities of one or 
more of the attach points and individually checking the statements when the routing policy is 
initially being defined . 

56. (Cancelled) 

57. (Cancelled) 

58. (Currently Amended) The method of claim [[57]] 55 further comprising informing a 
policy repository to load one of the libraries associated with a particular one of the attach points 
associated with one of the versions of the one or more of the plurality of client protocols, 

wherein the informing is performed by a dynamic registration process associated with 
one of the versions of the one or more of the plurality of client protocols. 

59. (Currently Amended) The method of claim 58 wherein the versions of the one or 
more of the plurality of client protocols have one or more attach points, the attach points 
comprising at least some of incoming neighbor points, outgoing neighbor points, aggregation 
points and dampening points. 

60. (Original) The method of claim 58 further comprising: 

during the checking, providing an indication when a statement of the routing policy 
currently being checked is not supported by the capabilities of one of the attach points; and 

receiving a selection by a user, the selection to direct a policy repository to either skip the 
statement not supported by an attach point, or reject the policy when the statement is not 
supported by an attach point. 

61. (Original) The method of claim 60 wherein the indication is selectable and includes 
one of ignoring the statement when an operation is not supported by an attach point, ignoring and 
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warning that the operation is not supported by an attach point, and rejecting the policy when the 
operation is not supported by an attach point. 

62. (Original) The method of claim 60 further comprising: 

compiling the routing policy when either all statements are verified or when statements 
not supported by an attach point are skipped; and 

when executing the compiled routing policy by an execution engine of a version of a 
client protocol, skipping the statements not supported by an associated attach point, 

wherein the skipped statements comprise comparison operators. 

63. (Original) The method of claim 61 further comprising performing a verification for 
statements of the policy having comparison operators when applying a compiled policy to an 
attach point. 

64. (Original) The method of claim 55 further comprising providing a notification when 
all statements of a policy are verified for at least one attach point, the notification to include 
which of the one or more attach points the policy is valid. 

65. (Currently Amended) A policy compiler comprising: 
a policy repository to store capabilities for attach points, 

one or more processors to implement a plurality of dynamic registration processes to 
inform the policy repository of the capabilities for the attach points, the dynamic registration 
processes being associated with a version of a client protocol; and 

libraries for attach points associated with one or more versions of one or more of a 
plurality of client protocols, the libraries to include capabilities for the one or more versions of 
the one or more of the plurality of client protocols, 

wherein the policy repository is to check statements of a routing policy against the 
capabilities of one or more of the attach points during generation of the policy. 
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66. (Currently Amended) The policy compiler of claim 65 wherein the libraries describe 
fields supported by an associated one of the versions of the one or more of the plurality of client 
protocols, 

wherein the libraries further describe operators supported by the fields for the associated 
one of the versions of the one or more of the plurality of client protocols, and 

wherein the libraries include a verification function for field-operator combinations 
associated with one of the versions of the one or more of the plurality of client protocols. 

67. (Original) The policy compiler of claim 66 wherein the policy repository is to further 
individually check statements when the routing policy is initially being defined. 

68. (Currently Amended) The policy compiler of claim 67 wherein one of the dynamic 
registration processes associated with one of the versions of the one or more of the plurality of 
client protocols is to inform a policy repository to load one of the libraries associated with a 
particular one of the attach points associated with one of the versions of the one or more of the 
plurality of client protocols. 

69. (Currently Amended) The policy compiler of claim 68 wherein the versions of the 
one or more of the plurality of client protocols have one or more attach points, the attach points 
comprising at least some of incoming neighbor points, outgoing neighbor points, aggregation 
points and dampening points. 

70. (Original) The policy compiler of claim 68 further comprising an 170, wherein during 
the checking, the policy compiler is to provide an indication when a statement of the routing 
policy currently being checked is not supported by the capabilities of an attach point, and 

wherein a selection by a user is to be received through the I/O, the selection to direct the 
policy repository to either skip the statement not supported by an attach point, or reject the policy 
when the statement is not supported by an attach point. 
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71. (Previously Presented) The policy compiler of claim 70 wherein the indication is 
selectable and includes one of ignoring the statement when an operation is not supported by an 
attach point, ignoring and warning that the operation is not supported by an attach point, and 
rejecting the policy when the operation is not supported by an attach point. 



72. (Original) The policy compiler of claim 70 wherein the policy repository is to 
compile the routing policy when either all statements are verified or when statements not 
supported by an attach point are skipped, and 

wherein the policy compiler further comprises an execution engine associated with a 
version of a client protocol, the execution engine to execute the compiled routing policy and to 
skip statements not supported by an associated attach point. 



73. (Currently Amended) A policy compiler comprising: 
means for storing capabilities for attach points, 

means for informing a policy repository of the capabilities for the attach points, the 
means for informing being associated with a version of a client protocol; 

means for generating libraries for attach points associated with one or more versions of 
one or more of a plurality of client protocols, the libraries to include capabilities for the one or 
more versions of the one or more client protocols; 

means for checking statements of a routing policy against the capabilities of one or more 
of the attach points during generation of the policy; 

means for providing an indication when a statement of a routing policy currently being 
checked is not supported by the capabilities of one of the attach points; and 

means for receiving a selection by a user, the selection to direct the means for checking to 
either skip the statement not supported by the attach point, or reject the policy when the 
statement is not supported by the attach point. 



74. (Currently Amended) A machine-readable medium that provides instructions, which 
when executed by one or more processors, cause the processors to perform operations for 
verifying statements of a routing policy, the operations comprising: 



AMENDMENT AND RESPONSE UNDER 37 C.F.R § 1.111 Page 12 

Serial Number:10/816,138 Dkt: 1370.066US1 

Filing Date: April 1,2004 

Title: METHOD AND COMPILER FOR ROUTING POLICY 



generating generate libraries for attach points associated with one or more versions of one 
or more of a plurality of client protocols, the libraries to include capabilities for the one or more 
versions of the one or more of the plurality of client protocols , the libraries to describe fields 
supported by an associated one of the versions of the one or more of the plurality of client 
protocols, the libraries further to describe operators supported by the fields for the associated one 
of the versions of the one or more of the plurality of client protocols, the libraries further to 
include a verification function for field- operator combinations associated with one of the 
versions of the one or more of the plurality of client protocols ; and 

individually checking check statements of a routing policy against the capabilities of one 
or more of the attach points and individually check the statements when the routing policy is 
initially being defined . 



75. (Currently Amended) A method for transitioning between routing policies, wherein i 
first configuration state is associated with the first route policy, wherein a second configuration 
state is associated with a second route policy, and wherein the first configuration state is a 
current configuration state of a router, the method comprising: 

transitioning between routing policies, wherein a first configuration state is associated 
with a first route policy, wherein a second configuration state is associated with a second route 
policy, and wherein the first configuration state is a current configuration state of a router; 

grouping configuration elements of the second route policy into policy statements and 

sets; 

verifying the grouped configuration elements against capabilities with verification rules 
associated with one or more versions of one or more of a plurality of client protocols; 

compiling statements of the second route policy when verified for at least one of the one 
or more versions of the one or more of the plurality of client protocols; and 

notifying the at least one of the one or more versions of the one or more of the plurality 
of client protocols that the second route policy is to take effect. 
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76. (Original) The method of claim 75 further comprising, after the compiling, 
overwriting a compiled version of the first route policy with the compiled second route policy, 
the second route policy being in a compiled policy transmission language. 

77. (Currently Amended) The method of claim 76 wherein in response to the notifying, 
the at least one of the one or more versions of the one or more of the plurality of client protocols 
is to execute the compiled second route policy, and 

wherein the router is to apply the second route policy to attach points associated with the 
at least one of the one or more versions of the one or more of the plurality of client protocols. 

78. (Original) The method of claim 77 wherein prior to and during the grouping, the 
verifying, the compiling and the notifying, the method further comprising running the first route 
policy. 

79. (Original) The method of claim 75 further comprising receiving statements 
representing the second route policy from an operator. 

80. (Currently Amended) The method of claim 77 wherein the second route policy 
comprises policy statements that identify fields, operators and arguments, and 

wherein verifying comprises, for each policy statement: 

verifying fields for the one or more versions of the one or more of the plurality of client 
protocols; 

verifying field-operator pairings for the one or more versions of the one or more of the 
plurality of client protocols; and 

verifying arguments for each field- operator pairing for the one or more versions of the 
one or more of the plurality of client protocols. 



81. (Currently Amended) A policy compiler to transition a router from a first 
configuration state associated with the first route policy to a second configuration state 
associated with a second route policy, the policy compiler comprising: 
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a policy repository to group configuration elements of the second route policy into policy 
statements and sets, and to verify the grouped configuration elements against capabilities with 
verification rules associated with one or more versions of one or more of a plurality of client 
protocols, the policy repository to further compile statements of the second route policy when 
verified for at least one of the one or more versions of the one or more of the plurality of client 
protocols; and 

a system controller to notify the at least one of the one or more versions of the one or 
more of the plurality of client protocols that the second route policy is to take effect. 

82. (Original) The policy compiler of claim 81 wherein after compiling, the policy 
repository is to overwrite a compiled version of the first route policy with the compiled second 
route policy, the second route policy being in a compiled policy transmission language. 

83. (Currently Amended) The policy compiler of claim 82 wherein the at least one of the 
one or more versions of the one or more of the plurality of client protocols is to execute the 
compiled second route policy, and 

wherein the router is to apply the second route policy to attach points associated with the 
at least one of the one or more versions of the one or more of the plurality of client protocols. 

84. (Original) The policy compiler of claim 83, wherein prior to and during the policy 
repository grouping, verifying, and compiling, the router is to run the first route policy. 

85. (Original) The policy compiler of claim 84 further comprising an I/O to receive the 
statements representing the second policy from an operator. 

86. (Currently Amended) The policy compiler of claim 85 wherein the second route 
policy comprises policy statements that identify fields, operators and arguments, and 

wherein the policy repository is to verify, for route policy statement, fields for the one or 
more versions of the one or more of the plurality of client protocols, field-operator pairing for the 
one or more versions of one or more of the plurality of client protocols, and arguments for each 
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field- operator pairing for the one or more versions of the one or more of the plurality of client 
protocols. 

87. (Currently Amended) A policy compiler to transition a router from a first 
configuration state associated with the first route policy to a second configuration state 
associated with a second route policy, the policy compiler comprising: 

means for grouping configuration elements of the second route policy into policy 
statements and sets; 

means for verifying the grouped configuration elements against capabilities with 
verification rules associated with one or more versions of one or more of the plurality of client 
protocols; 

means for compiling statements of the second route policy when verified for at least one 
of the one or more versions of the one or more of the plurality of client protocols; and 

means for notifying the at least one of the one or more versions of the one or more of the 
plurality of client protocols that the second route policy is to take effect. 

88. (Currently Amended) A machine-readable medium that provides instructions, which 
when executed by one or more processors, cause the processors to perform operations for 
transitioning between routing policies, wherein a first configuration state is associated with the 
first route policy, wherein a second configuration state is associated with a second route policy, 
and wherein the first configuration state is a current configuration state of a router, the operations 
comprising: 

grouping configuration elements of the second route policy into policy statements and 

sets; 

verifying the grouped configuration elements against capabilities with verification rules 
associated with one or more versions of one or more of a plurality of client protocols; 

compiling statements of the second route policy when verified for at least one of the one 
or more versions of the one or more of the plurality of client protocols; and 

notifying the at least one of the one or more versions of the one or more of the plurality 
of client protocols that the second route policy is to take effect. 



